An a posteriori measure of network modularity
نویسندگان
چکیده
Measuring modularity is important to understand the structure of networks, and has an important number of real-world implications. However, several measures exists to assess the modularity, and give both different modularity values and different modules composition. In this article, I propose an a posteriori measure of modularity, which represents the ratio of interactions between members of the same modules vs. members of different modules. I apply this measure to a large dataset of 290 ecological networks, to show that it gives new insights about their modularity.
منابع مشابه
Mining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملModularity-Maximizing Graph Communities via Mathematical Programming
In many networks, it is of great interest to identify communities, unusually densely knit groups of individuals. Such communities often shed light on the function of the networks or underlying properties of the individuals. Recently, Newman suggested modularity as a natural measure of the quality of a network partitioning into communities. Since then, various algorithms have been proposed for (...
متن کاملFinding Community Structure with Performance Guarantees in Complex Networks
Many networks including social networks, computer networks, and biological networks are found to divide naturally into communities of densely connected individuals. Finding community structure is one of fundamental problems in network science. Since Newman’s suggestion of using modularity as a measure to qualify the goodness of community structures, many efficient methods to maximize modularity...
متن کاملAnalysis the position of stakeholders toward to water governance in Taleghan watershed
The lack of a comprehensive system for identifying the role and understanding of the structural relationships of local water users in the local stakeholder’s network is one of the most important challenges for the integrated management of water resources and the governance perspective. Thus, identifying and analyzing canyons, as the most important element of planning and implementing activities...
متن کاملParty Polarization in Congress: A Social Networks Approach
We use the network science concept of modularity to measure polarization in the United States Congress. As a measure of the relationship between intra-community and extra-community ties, modularity provides a conceptually-clear measure of polarization that directly reveals both the number of relevant groups and the strength of their divisions. Moreover, unlike measures based on spatial models, ...
متن کامل